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Abstract 

This paper is concerned with the implications of sufficient conditions ensuring that 
a perturbation of a frame is again a frame. We emphasize how stability of frames 
is fundamental for numerical applications and we discuss in particular the connection 
between stability conditions and localization principles for frame atomic decompositions 
in Banach spaces. 
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1 Introduction 

Stable redundant non-orthogonal expansions in Hilbert spaces has been introduced by Duffin 
and Schaeffer [11] under the name of frames. Besides traditional and relevant applications 
of wavelet and Gabor frames [10, 8, 9, 21, 14, 15] in signal processing, image processing, data 
compression, pattern matching, sampling theory, communication and data transmission, re- 
cently the use of frames also in numerical analysis for the solution of operator equations and 
PDE is investigated [25, 7]. Therefore, not only the characterization by frames of functions 
in L 2 (M. d ) is relevant but also that of (smoothness) Banach function spaces is crucial to 
have a correct formulation of effective and stable numerical schemes. The concept of frame 
atomic decomposition as an extension of frames in coorbit spaces has been introduced in 
[13, 20] and it will be an important concept in this paper. The problem when one is dealing 
with numerical applications is that one cannot use exact representations of functions, but 
only approximations can be available. Therefore any frame that one wants concretely use 
in applications will be affected by a perturbation. At this point it is not ensured that the 
perturbed system is a frame anymore. For example, recent papers [5, 7] proposed efficient 
methods to compute canonical dual frames. Such systems are fundamental for the compu- 
tation of the frame expansion coefficients by scalar product. In fact the proposed algorithms 
compute a nice and accurate approximation of each individual element of the canonical dual 
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frame, producing a global system that can be interpreted as a perturbation of the true and 
original canonical dual. On the other hand, no proof is given yet whether such new system 
is again a frame and how much the perturbation produced by the numerics can affect global 
expansions. 

In this paper we want to discuss several stability results of frames under different kinds of 
perturbations, combining some of the well-known results due to Casazza, Christensen, and 
Heil [2, 1, 4, 14] with some new insights in the frame theory. In particular, the emphasis 
here will be on localization of frame principles introduced by Grochenig in [23] and on 
their generalizations due to Grochenig and the author [19]. We will show that a suitable 
perturbation of an intrinsically localized frame can produce again an intrinsically localized 
frame atomic decomposition for a class of associated Banach spaces. Applications of such 
result will be presented in subsequent contributions. 

The paper is organized as follows: Section 2 recalls the concepts of frames and some 
relevant instances of the localization of frame theory and Section 3 collects the perturbation 
and stability results. 

2 Frames and Schur localization 

In this section we recall the concept of frames, how they can be used to define certain 
associated Banach spaces, and how to obtain stable decompositions in these Banach spaces. 
A subset Q = {g n }n& of a separable Hilbert space H is called frame for H if 

A\\ff<Y,\{f,9n)\ 2 <B\\ff, v/€W, (l) 

for some constants < A < B < oo. 

Equivalently, we could define a frame by the requirement that the frame operator S = 
DC is a boundedly invertible (positive and self-adjoint) on 7i, where C = Cg defined by 
Cf = ({f,9n))n is the corresponding bounded analysis operator from 7i — ► £ 2 (1*), and 
D = Dg = C*,Dc = J2 n c n9n, is the bounded synthesis operator from £ 2 (Z) — ► TL. The 
set Q = S~ 1 Q is again a frame for H and it is called the canonical dual frame playing an 
important role in the reconstruction of / G H from the frame coefficients, because we have 

/ = SS^f = ^</,S-V>Sn = S^Sf = Ysif'^S^Qn. (2) 

n n 

Since in general a frame is overcomplete, the coefficients in this expansion are in general 
not unique (unless Q is a Riesz basis, we have ker(D) ^ {0}) and there exist many possible 
dual frames {g n }nez in H such that 

/ = J2(f,9n)9n 

with the norm equivalence \\f\\n x || (/, 9n) lb- We refer the reader, for example, to the book 
[3] for a more complete literature, details, and examples. 
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The concept of frame can be extended to Banach spaces as follows: A frame atomic 
decomposition for a separable Banach space B is a sequence Q = {g n }nei, hi & with an 
associated sequence space Bj such that the following properties hold. 

(a) There exists a coefficient operator C defined by Cf = ((/, <7 n ) n gz) bounded from B 
into B d , where Q = {g n }nez is in 

(b) norm equivalence: for all / G 

Ab\\S\\b < \\(f,9n)nez\\B d < B B \\f\\ B , A B ,B B > 0; 

(c) the following series expansion converge unconditionally 

f = ^2(f,9n)9n, for all f £ B. 

We want to illustrate in the following that there exists a natural choice of Banach spaces 
B such that "suitable" frames Q for H extend to frame atomic decompositions for B with 
coefficient map C = Cg where Q denotes the canonical dual frame. For "suitable" we mean 
that the frame should have an additional localization structure. 

The theory of localization of frames has been introduced and developed by Grochenig 
et al. [23, 22, 6, 19] in order to illustrate general principles for the frame characterization of 
Banach spaces. Recently has been also recognized that localized frames are "good" not only 
for theoretical purposes but also for numerical applications in signal and image processing 
and in PDE [14, 15, 5, 25, 7]. 

In this paper we work only with a particular type of localization and we refer to [19] for 
a more general theory and results. In particular we shall work with the Schur algebra A] 
[24] which is defined as the class of matrices A = (a^), k, I G Z, such that 

PlUi : = max{sup^ \a k i\v s {k - l),swp^2\a M \v s (k - /)} < oo, 

feez leZ lei k( - z 

where v s (x) = (1 + |x|) s for s > 0. For s = we denote A] with A 1 . The Schur algebra 
endowed with the norm || • H^i is a Banach *-algebra, where the involution is the transpose- 
conjugate operator and the following properties hold 

(AO) Al Q A 1 C B(£ P (Z)), i.e., each A G A\ defines a bounded operator on £ P (Z) for 
1 < p < oo; 

(Al) If s > and A £ A] is invertible on ^ 2 (Z), then A^ 1 G Al as well. In the language 
of Banach algebras, Al is called inverse-closed in B(£ 2 (Z)). It is not known whether 
such property holds even for s = 0; 

(A2) A] is solid: i.e., if A G A] and \b k i\ < \a M \ for all k, I G Z, then B G A\ as well. 
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We refer to [24] where a characterization of a large class of algebras with properties 
(AO-2) is presented. We also observe here that a major part of the results presented in this 
paper can be generalized considering those algebras instead of A] ■ 

Given two frames Q = {g n }n& and T = {f x }xez for the Hilbert space TL, the (cross-) 
Gramian matrix A = A{Q,F) of Q with respect to T is the Z x Z-matrix with entries 

0"nx — ( <?n j f x ) • 

A frame Q for TL is called A\-localized with respect to another frame T if A(Q, J 7 ) 6 Al- In 
this case we write Q ~_4i T . If Q ~_4j Q, then Q is called A\- self -localized or intrinsically 
A\-localized. By exploiting property (Al) one can prove [19] the following 

Theorem 2.1. For s > 0, any A\- self -localized frame Q has always A\- self -localized canon- 
ical dual. 

Let {Q, Q) be a pair of dual ^-self-localized frames for TL. Assume 1 < p < 2. Then 
the Banach space TL P (Q,Q) is defined to be 

H p (g,G):={feH: / = ^</,£n>2n, ((/, ~9n))n& G £ p (Z)} (3) 

with the norm = \\{{f,9n))nei\\e.p- Since £ P (Z) C i 2 (%), W is a dense subspace of 

TL. If 2 < p < oo then we define W to be the completion of the subspace TL$ of all finite 
linear combinations in Q with respect to the norm = || ((/, g n })nez\\ep- If p = oo then 

we define TCjf as the completion of Ho with respect to the norm ||/||7^°° = || ((/, <?n))nez||cb 
and n°° := {TL 1 )' endowed with the norm \\f\\n°° ■= \\((f,gn})nez\\e°°- 

REMARK: The definition of TL P (G,G) does not depend on the particular ^4^-self localized 
dual chosen, and any other „4]-self-localized frame T which is localized to Q generates in 
fact the same spaces. In particular one has that TL 2 (Q,Q) = TL. 
Then the following theorem [19] holds. 

Theorem 2.2. Assume that Q is an A\- self -localized frame for TL, for s > 0. Then Q and 
its canonical dual frame Q are frame atomic decomposition forTL p {Q,G) with Cg and Cg as 
corresponding and respective coefficient operators. 

3 Perturbation and localization of frames 

In the last years several results on stability and perturbation of frames and Riesz bases have 
been investigated, for example, by Casazza, Christensen, and Heil [2, 1, 4, 14], to name 
some of the most prominent authors. 

One of the first motivations and classical applications of the perturbation of frame theory 
is the study of "non-uniform" coherent frames generated by a strongly continuous (square- 
integrable) and irreducible representation it of some locally compact group by U(L 2 (R d )) 
(see for example [13, 20]), i.e., T := {ir(x)g} x ^H , where H C G. In most of the classical 
cases, namely Gabor and wavelet frames, there is usually a well structured canonical choice 
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of the index subset H, maybe a discrete subgroup. The question is whether, given a frame 
T := {Tr(x)g} X £H, a perturbation of H, namely H, might preserve the frame property, i.e., 
whether £ := {^(x)g} x£ fj is again a frame for L 2 (R d ). 

Here we want to emphasize that the perturbation of frame theory is indeed very rele- 
vant and important for numerical purposes. In fact, it is never possible to compute exactly 
a frame (of functions), in particular its canonical dual frame, and the numerical methods 
applied in this context perform approximations up to some prescribed tolerance, and nu- 
merical rounding errors are anyway present. Then it is clear that if such perturbations 
destroyed the frame property, then the use of such expansions for numerical application 
would be potentially incorrect. Moreover, in many applications, for example in PDE nu- 
merical solution [25, 7], it is relevant that the frames used can be stable in a wider sense, 
i.e., any small perturbation should preserve not only the Hilbert space frame properties, 
but even the frame atomic decomposition one, especially in the characterization of those 
Banach spaces where it is expected that the solution is sitting. 

Thus, in order to model what happens in concrete numerical approximations, here we 
want to discuss the following problems: 

1) Assume that T := {f n }nez and Q := {g x }xez are two ^-intrinsically localized frames 
in H for s > 0, and that a system £ = {e n } n( zi in H has the following property: 

1 1 fn 

\\np(g,g) - e «> for 1 < _p < cx), (4) 

for a positive sequence {e n }nez of tolerance errors. Are there conditions implying 
that £ is again a frame for 7i? 

2) Moreover, if T ~_4i Q then it is known (see Remark in the previous section) that 
7i p := TiP(T,T) = 7i p (G,G) and that T and T are frame atomic decomposition for 
W . Are there also conditions implying that £ is again a frame atomic decomposition 
for Wl 

REMARK: In (4) we assume an approximation in W . The motivation is that the so-called 
non-linear or best A-term approximation has usually convergence in such spaces (for all 
Po < V < °°> f° r some po < 1) and it is performed by adaptive algorithms, see for example 
[7]. Thus, for later use, we will limit our discussion assuming such norm approximation, 
even if the arguments here illustrated can be developed with approximations considered in 
more general Banach spaces, see [19]. 

Let us discuss the Problem 1). One of the first results on perturbation of frames has 
been proposed by Christensen in [2] and it reads as follows: 

Theorem 3.1. Let T be a frame for 7i with bounds A, B and let £ be a system in 7i. If 

R-=^¥n- fn\\n< A, (5) 

then £ is again a frame with bounds A(l — J ^) 2 , B(l — J jj) 2 . 
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In our setting this result can be re-formulated in the following way: If Ylnez £ n<A 
then £ is again a frame. Unfortunately this means that the approximation tolerated for 
each individual element of the frame is not uniform but should decrease quickly for n going 
to oo. For frames "uniformly distributed" in the space and well structured, one would prefer 
not to treat differently one element of the frame with respect to others, but would accept 
a more "democratic" (uniform) approximation. For this reason we propose here a slightly 
weaker condition based on an estimation of the 7i.°° norm of (e n — f n ). 

Proposition 3.2. Let T be a frame for Tt with bounds A, B and let £ be a system in TL. If 

||(||e„ - fnWn^n&h 00 < £ and \\(\\ e n ~ /n||w°°)nez||^ < £ (6) 

for < e < ^- T , then £ is again a frame with bounds A (l - v^e) , B (l + /B^e) . 

Proof. Consider the coefficient map C^~t '■ — * ^Oj given by Cs-r{f) = ((/, e n — 
fn))nei- This map is in fact bounded 

sup|(/,e n -/ n )| < ||/||w~sup||e n -/ n || w i <e||/||«g°. 

This implies that C^_ T : I 1 — ► H 1 , given by C|_^-(c) = J2 n ei c «( e « ~~ fn): is a l so bounded 
by e. Moreover 

\\Cs-F(c)\\n°° < \\c\\eoo ^2 \\e n - f n \\H°° < e||c||#». 

This means that C^_-p is also bounded by e from £°° to 7i.°°. By complex interpolation, 
one has that C* e _ T is also bounded from £ 2 to H with bound e. This implies that 

C £: f^H, Ce(f) = ({f,e n )) nez 

is a bounded operator with bound (VB + e), and, in particular that £ is a Bessel sequence. 
Moreover, observe that the operator 

Tf = Y J (fJn)e n , 

is bounded and 

||(/-T)/|| = ||^(/,/ n )(e n -/ n )|| < e ||((/,/ n )) neZ ||<2 < VA^e\\f\\. 

Since V A~ x e < 1 then T is an invertible operator and 

f = TT -i f = J2(T- 1 f,f n )e n 

This implies that 

ll/H 4 = (/,/) 2 < fEK T_1 /,/n)K/, e n)|) ^llT-Yll/ll'EK/.en)! 2 
\neZ ) n<=Z 
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and 

^IIT- 1 !!- 2 !!/!! 2 ^^!^^,,)! 2 . 

Since < ^ J A -i one nas tnat ^ 1S a again a frame with bounds ^4 

On one hand this criterion appears weaker then (5) since || • ||-ft°o < || • || W 2. On the other 
hand, the approximation required at the level of the || • ||^oo norm is still not uniform, but 
it must anyway decrease for n going to oo. 

A very strong result has been achieved by Casazza and Christensen which overcomes 
this difficulty A very general version of this result can be found in [1]. 

Theorem 3.3. Let T be a frame for TC with bounds A,B. Let £ be a system in TC, and 
assume that there exist constants A, fi > such that A + < 1 and 



1/2 

(7) 



|| ^C n (e n - f n )\\ < A|| ^Cn/ n || + fJL I ^ |c n | 2 J 

for any finite sequence (c n ) nG F of scalars and FcZ, jfF < oo. Then £ is a frame with 
bounds A(l - (A + ^)) 2 , B(l + A + ^) 2 . 

Criterion (5) implies (7), and, in particular, the latter does not imply that the approx- 
imation should improve for n going to oo. For general frames, to verify the condition (7) 
might be anyway difficult. We refer the reader to the works [16, 18, 12, 17] where pertur- 
bation techniques similar to (7) have been exploited in order to prove the existence of a 
large class of intermediate (wave-packet) frames between the more classical and well-known 
Gabor and wavelet frames. 

We want to illustrate here some sufficient conditions, usually easier to check for localized 
frames systems, which ensure the application of Theorem 3.3 as a useful tool in several 
concrete cases. 

Proposition 3.4. Let J 7 be a frame for TC with bounds A, B and let £ be a system in TC 
satisfying 

\\A(£ - F,G)\\ A i = max{sup^ \(e n - f n , g x )\, sup ^ |(e n - f n ,9x)\} < £, (8) 

with < e < (v^- 1 !!^ ,^)!!^!")- 1 . Then£ is a frame with bounds A(l- ^JA- 1 \\A(G, G)\\ A ie) 2 , 
B(l + ^B-i\\A(g,g)\\ A1 ef. ' 
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Proof. It is sufficient to show that C* Z _ T is bounded from I 2 to H with bound small enough. 

iiq^(c)ii 2 = iiE c «( e «-/«)ii 2 

= ^ ^ c n c m {e n f n , e m /m) 

^ ] C n C m ^ ^ (e ra frn9x){^m fmi9y){9xi9y)- 

n,m£!L x,y£Z 

Since Q is assumed ^-intrinsically localized one has A(Q,Q) G A]. Moreover, since (8) 
holds one also has that A(£ — J-,Q) G A 1 with norm \\A(£ — J-,G)\\ A i < e. By the property 
(AO) of the Schur algebra one immediately has 

\\c* £ _Ac)\\ 2 <\\c\\l\\A(g,g)\\ A1 e 2 . 

Therefore, since yM. _1 ||>l(C7,(7)||.4i£ < 1> then one concludes as in the proof of Proposition 
3.2. ■ 

Observe that if T ~_4i Q then the assumptions of Proposition 3.4 in particular imply 
that £ ~_4i Q. In fact, the localization principle has been thought and invented as a measure 
of similarity or equivalence of frames. Thus, it is not surprising that a natural localization 
condition (8) can be used as a measure of perturbation for a frame. 

Let us summarize the result implications of this section in the following theorem. 

Theorem 3.5. Let J- be a frame for TC and let £ be a system in H satisfying (4) with 
sup ngZ e n < e. Then the following statements are ordered by implications 

i) J2neZ \\ e n ~ fn\\H°° < £/ 

ii) sup xeZ J2nez \( e n - fn,9x)\<e; 

Hi) IIE„ e zC»(en-/n)ll < vW^Ue(E„ e i,|c„| 2 ) 1/2 . 
In particular if e > is small enough and one of i)-iii) is valid then £ is again a frame for 

n. 

We want to conclude this paper with a stability result of £ as a frame atomic decompo- 
sition for TL P for all p G [1, oo], and as an answer to Problem 2). 

Theorem 3.6. Let T ~_4i {J 7 , Q}. This implies that T is an atomic decomposition for W . 
Let us denote the atomic decomposition bounds A p ,B p > for all p G [l,oo], and assume 
B := sup pg [ l oo ] Bp < oo. Let £ be a system in 7i satisfying 

\\A(£ - T,g)\\ A i = max{sup^ \(e n - f n , g x }\, sup ^ \(e n - f n ,9x)\} < (9) 

for < £ < B~ l . Then £ ~_4i {£,F, 0} is a frame atomic decomposition for W with 
bounds A p (l + (eB p ))~ l , B p (l - (eB p ))~ 1 for all p G [l,oo]. 
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Proof. By similar arguments as in the proof of Proposition 3.4 one can show that 



By an application of [4, Theorem 2.3] one has that £ is a frame atomic decomposition for 
W with bounds A p (l + {eBp))" 1 , B p (l - {eB p )y l for all p € [1, oo]. Since £ ~ Al Q and 
Q ~_4i T then £ ~_4i J 7 . It remains to show that £ ~_4i £. Note that 



All the matrices on the right-hand side are in .A 1 and then by (A3) one has that A(£, £) £ 



This result is quite interesting since, for s = Schur type localization, it is not known 
whether there exists dual frames £ with such localization to define the corresponding spaces 
W (£,£). Therefore, Theorem 3.6 gives, by a perturbation argument, an alternative crite- 
rion to Theorem 2.1 in order to show that a ^-intrinsically localized frame £ in fact can 
extend to a frame atomic decomposition for a class of non-trivial Banach spaces W. 
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